Fixed Phase Quantum Search Algorithm
نویسنده
چکیده
Building quantum devices using fixed operators is a must to simplify the hardware construction. Quantum search engine is not an exception. In this paper, a fixed phase quantum search algorithm will be presented. Selecting phase shifts of 1.825π in the standard amplitude amplification will make the technique perform better so as to get probability of success at least 98% in O ( √
منابع مشابه
A Fixed-Phase Quantum Search Algorithm with More Flexible Behavior
When the Grover’s algorithm is applied to search an unordered database, the probability of success usually decreases with the increase of marked items. To address this phenomenon, a fixed-phase quantum search algorithm with more flexible behavior is proposed. In proposed algorithm, the phase shifts can be fixed at the different values to meet the needs of different practical problems. If resear...
متن کاملFixed-point Quantum Search for Different Phase Shifts
X iv :q ua nt -p h/ 06 04 06 2v 2 1 8 Ju l 2 00 6 Fixed-point Quantum Search for Different Phase Shifts Dafa Li Department of mathematical sciences Tsinghua University, Beijing 100084 CHINA email:[email protected] Xiangrong Li Department of Mathematics University of California, Irvine, CA 92697-3875, USA Hongtao Huang Electrical Engineering and Computer Science Department University of M...
متن کاملAn alternate algorithm for directed quantum search
We present a new algorithm for directed quantum search, which is superior to the Phase-π/3 search algorithm [5] in several aspects. In particular, our algorithm does not require complex phases and achieves the optimal reduction in error probability, from ǫ to ǫ2q+1, for all positive integer values q of oracle queries. (The Phase-π/3 algorithm, requires q = (3n − 1)/2, with n a positive integer....
متن کاملA different kind of quantum search
The quantum search algorithm consists of an alternating sequence of selective inversions and diffusion type operations, as a result of which it can find a target state in an unsorted database of size N in only √ N queries. This paper shows that by replacing the selective inversions by selective phase shifts of π3 , the algorithm gets transformed into something similar to a classical search algo...
متن کاملThe Fixed-point Quantum Search for Different Phase Shifts
X iv :q ua nt -p h/ 06 04 06 2v 1 1 0 A pr 2 00 6 The Fixed-point Quantum Search for Different Phase Shifts Dafa Li Department of mathematical sciences Tsinghua University, Beijing 100084 CHINA email:[email protected] Xiangrong Li Department of Mathematics University of California, Irvine, CA 92697-3875, USA Hongtao Huang Electrical Engineering and Computer Science Department University ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007